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© System of extending network resources to remote networks. 

@ A system for interconnecting networks bans- 
parently extends the multiprotocol routing 
functionality of a router acroaa a communi- 
cation link to a remote LAN, while requiring a 
devioo on the remote LAN which operate* inde- 
pendent of the higher layer protocol suites. A 
boundary router, having a local routing Inter- 
face coupled to the first network, and a remote 
routing Interface coupled to the communication 
link, provides the higher level protocol suits 
services for routing frames of data to termhaia 
h the first and second network*. A routing 
adapter extends the remote routing Interface of 
the boundary router transparently across the 
communication link to the second network. 



CM 




2*d 



Jouve, 18, rue Saint-Dents, 75001 PARIS 

9£Z2 96t> £IP HSdS W2.t?:GQ t>6, 9T D3Q 



EP0567217 A2 



FIELD OF THE- INVENTION 



The present Invention relates to the extension of 
network resources In computer networks: and more 
per tiBularly to extending Interfaces to systems such s 
ae routers In widely distributed networks to remote 
networks. 
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A widely accepted series of International start* 
dards describing network arehltecturee Is known ae 
the OSJ reference model, see. generally, Tannen- 

^, m ;£^" terNatWork8 - H « "W. Prerrttee. 
Hall. According to this model, network communlco- <s 
ttonsere divided into a plurality of pratooola within lay- 
ars of the model. Local Area Networks (LANs) oper- 
ate using protocols wtthln the lower layers, layers 1 
and 2. of the OSI model, such ea the carrier sense 
multiple access with collision detection C8 MA/CD, » 
IEEE Standard B02.3, also known as ETHERNET, 
and the token ring access ring method of IEEE Stan- 
dard 802.3. These twotewerlayersaretyploBilybrok. 

wtththe*tallr*layerbeinglWherbrc*end<)wnlrito « 

f f.f?T* flonW (MAC > la W a toJteal link 
layer. All MAC frames Iransmitted on a LAN contain 
distinct source and destination LAN addresses. 

End systems, such as personal eomputara, work- 
stations, and mainframe computers, attached to the jo 
LANs each neve e distinct LAN address. LAN frames 
wrwarded to an end system contain Ns addmss as a 
destination. LAN frames forwarded from an end ays- 
tern contain its address as a source address. Systems 
communicate by encapsulating additional protocols aa 

SfliT! *P w,tWn tha lower layer LAN frames. 
Tnase higher level protocol era grouped into suites 
aueh as the TCP/IP protocol suite and theXNS pro- 
tocol suite. Many LANs contain groups of end sys- 
tems that use different higher level protocol suites 40 

Today. LANs In remote sitae are connected to- 
flatter using devleas referred to as intsrmedlato ays* 
terns. Two of the most common types of intermediate 
aysteme used in this context ere ceded remote 
Midges and routers. See, Hart. 'Extending the IEEE « 
W2.1 MAC Bridging Standard to Remote Bridges.' 
IEEE Network, the Magazine ef CommunloeBone. 
;™wy. 1888. Vol. II. No. 1, pp. 10-18; tonrmmou! 
integrating Bridges and Routers In a Large Internet- 
work.' IEEE Network. January. 1986, vol, I. No.2, pp. to 
86-71; and Tannenbaum, supra , 4s\4, Internetwork- 
ing. PP. 320-350. 

802.1 bridges operate so that they appear trans- 
parent to the higher level protocol suites. Thus, they 
interconnect LANs transparently, from the perspec aa 
tove of the end systems attached to the LANs. That Is. 
using a bridge, two Interconnected LANs appear as If 
they were a single LAN to attached end aysteme op- 
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? , 5 ^ » , ^ higher level protocol suite, such as 
We TCMP suite. Because of inherent self learnho 

ZEZ?"* 0 * and ^^wice from IS 
higher level protocol suites, remote bridges are easv 
to wstsji I and support in a multiple protocol sulteen- 

There are two primary classes of LAN frames 
mam the point of view of the higher level protocol 
Single destination frames, which are received 
and processed by a single LAN end system, end mul- 
w»tffranws which are receded and procew&dbya 
group of LAN end systems. Bridges learn the layer 2 
end system LAN addressee, end can thereby Identify 
theskigta destination LAN frames that r^ to be for- 
warded to remote interconnected LANs through the 
bridge Independent of the LAN end system protocol 
auita. On the other hand, bridgee automatically for. 
ward all multicast LAN end system names to remote 
interconnected LANs, 

When the number of interconnected LANs is 
amdl (e.g., leee than 10) and Interconnection media 
high speed (e.g„ greater than or equal to 59,000 bits 
per second) the automatic forwarding of multicast 
frames by bridges is not a problem. However, sa the 
number of interconnected LANs increases and/or the 
Interconnection media speeds decrease, more and 
more of the Bitacannecbon media bandwidth is con- 
sumed by rnultfcaetftame traffic. Thus, lees and less 
of the imarccnnectton media bandwidth Is avaiable 
tor single destination frames, which carry the bulk of 
the end system to end system workload. 

In contrast, routers do not forward LAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite information in the LAN 
frames that ie destined far remote end system. The 
higher level protocol suite Information Is received by 
a router in single destination LAN frames addressed 
toft by a connected LAN end system or other Inter- 
medlate system, such aa a router. Also, routers do not 
forward multicast frames. Rather, they receive multi- 
east frames containing higher level protocol suite in- 
formation which must be processed locally by the 
router. Consequently, tow speed links are more effao- 
«veJy utfloed by routers which do not propagate mul- 
ticast frame*. Also, because routers operate accord- 
ing to higher level pratooola, and have access to pro- 
tocol suite dependent information, routers have traffic 
control ability to support very large numbers or friter- 
ecimeeted LANs. However, the protocol suite de- 
pendent operation of routers makes them more diff i- 
cult tolnstall and support than bridges, particularly aa 
the number of routed protocol suites increase. 

In many of todays oorporate networks, large and 
medaim sized data network sites are interconnected 
remotely using routers, whie bridges handle local 
LAN to LAN interconnection. These targe and medium 
afeed sites typically employ data network specialists 
who are responsible for the installation and mainte. 
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nance of the data network equipment, Inducting the 
routers. 

However, many LANs in smaller sites are not in- 
terconnected with networks In the large end medium e 
steed store, Thus, these emafler sitee are Isolated 
from effective communication through the corporate 
networks. The isolated sites are relatively large in 
number, often use multiple protocol suites, and may 
have Hide or no local data networking expertise. Fur- 10 
titer, these small sites may comprise a single LAN 
which wW not have a need for high volume communi- 
cations with the wider network end may not support 
the expense of high speed (inks to remote sites. Thus, 
It can be expected that these smaller sites wBI use low 15 
speed (e.g., 8600 to 10,200 bits per seoond) ftitl per- 
iod or switched communication circuits for HnWng to 
remote LANs. 

Because of the large number of small sRes and 
associated low speed links that will be utilized for En- *o 
teroonnoctlng them wtth wMer networks, routers ap- 
pear to be the right type of Intermediate system for in- 
ternetworking. However, the lack of networking ex- 
pertise to Install and maintain routers In small sites 
conflicts with their use. Therefore, it Is desirable to 2s 
provide an optimal interconnection solution for these 
small sites which has the effective traffic control of a 
multiprotocol router, end protocol suite Independent 
simplicity of a bridge. 

SUMMARY OF THE INVENTION 

The present Invention provides system for trans- 
parently extending network resources, such as the 
multi- protocol routing functionality of a router, to a re. as 
mote LAN, whDe requiring a device on the remote 
LAN which operates Independent of the higher level 
protocol suites under which the extended network re- 
sowces operate. 

Thus, two new classes of Intermediate systems 40 
are provided which support internetwork multiproto. 
ooi routing, termed herein a routing adapter and a 
boundary router. From the perspective of the end sy&» 
terns on Interconnected LANs, a muting adapter and 
e boundary router provide the same functionality as 46 
two interconnected routers. Using this technique, a 
ametiefee IAN may instaB a routing adapter which op- 
erates Independent of the higher level protocol suites 
without the network management responefbiity that 
Is attendantwith those higher level protocol functions, so 
The routing adapter is coupled to a communication 
link which provides point to point communication from 
the routing adapter to the boundary router. The 
boundary route provide* the higher level protocol 
mite services by way of the direct communication fink 59 
and the routing adapter to the remote LAN. The 
boundary router also provides the higher level proto- 
col suite services to the attached local LAN directly. 

According to one aspect of the present Invention, 



an apparatus for connecting a first LAN to a second 
LAN comprises a communioation link, a boundary 
router, having a local routing interface ooupled to the 
f tost LAN, and a remote routing interface coupled to 
the communication link, end providing the higher lev- 
el protocol suite services for routing frames of data to 
end systems in the first and second LAN. The system 
also Includes a routing adapter for extending the re- 
mote routing Interface of the boundary router trans- 
parently across the communication fink to the second 
LAN. 

The boundary router applies a LAN address for 
the local routing Interface as source address of 
frames routed to the local LAN, and a network ad- 
drees of the remote routing Interface/routing adapter 
as the source address to frames routed to the seoond 
network. 

According to another aspect, the routing adapters 
comprises an intermediate system on the seoond 
network which Is responsive to destination addresses 
In frames that fall within a programmed set of ad* 
droeeaG, for forwarding frames of data having a des- 
tination address within the programmed set from the 
second LAN across the communication link to the 
boundary router, and forwarding frames received 
from the boundary router by way of the cornmunieaj 
tion link to the second LAN. The programmed set of 
addresses Includes a unique LAN address for the 
routing adapter/remote routing Interface pair, and a 
set of group addresses for multicast frames which 
need to be processed by the higher level protocol [ 
suite services in the boundary router. ^ 

By t ranspare ntly extending an interface to routing 
reeouroesflSnS&s a communication link to a device 
which operates Independent of the higher level pro- 
tocol euftes, a small remote LAN can be effectively 
coupled to e wider network, without the expense end 
complexity of installing a router or other intermediate 
system requiring sophisticated local support or with- 
out requiring expansive higher speed links between 
the small remote LAN and the wider corporate date 
network trtat a remote bridge could require because 
it forwards all multicast frames. 

Other aspecta and advantages of the present in- 
vention can be seen upon review of the figures, the 
detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig, 1 la a schematic diagram of a network inter- 
connected with a boundary router and routing 
adapter acoordfng to the present invention. 
Figs. 2A and 2B illustrate the prior art multi-pro- 
tocol router to router configuration, and the 
boundary router to routing adapter configuration 
of the present invention, respectively. 
Fig. 3 is a functional block cflagrem of a boundary 
router and routing adapter according to the pros- 
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ent invention 

Fig. 4 schematically Illustrates the configuration 
of a network using a routing adapter wfth multiple 
LAN interfaces. 

Fig. 6 schematically tttustratss a network utflfzing 
a routing adapter with multiple LAN and link inter- 
faces according to the present invention. 
Fig. 6 te a functional Mock diagram of a boundary 
router and routing adapter far systems including 
a plurality of boundary LANs coupled to the rout- 
ing adapter. 

Rg. 7 to afunctional block diagram of a boundary 
router and routing adapter configuration using a 
plurality of boundary routers coupled to a routing 
adapter. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A (totaled description of preferred embodiments 
of the present invention to provided wfth respect to 
Figs. 1-7. 

1. System Overview 

Fig. 1 provides a schematic diagram of an appa- 
ratus for connecting a first network 10 to a second 
network 11. The first network 10 includes a first LAN 
9 which includes a plurality of end systems and a ser- 
ver, and may be interconnected to other LANs using 
Intermediate systems (not shown) known in the art 
coupled to the LAN 9 la a boundary router U. The 
boundsry router 12 b an intermediate system In the 
network which provides network resources serving 
higher level protocol suites, which, In one unique em- 
bodiment, constitute routing resources. As such, the 
boundary router 12 maintains end system directories 

13 for the local LAN 9 and global routing Informetton 

14 to serve the routing functions acoordlng to the 
higher level protocol suites. Thus, the end system di- 
rectories will include DEC end system tobies, IPX end 
system tables, IP end system tables, and others to 
serve other protocol suites that are operating in the 
network 10. The boundary router 12 may also be cou- 
pled to other portions of the corpo rate date network 
aa schematicafiy Slustrated at arrow 16. 

The boundary router 12 Includes a local interface 
16 which serves the local LAN 9 providing access to 
the network resources within the boundary router to 
and systems on LAN 9. The boundary router could 
also Interface to other local LANs as wall. In addition, 
the boundary router 12 includes a remote routing In- 
terface 17, which provides an interface to the net- 
work resources for end systems h the remote net- 
work 11, In support of the remote Interface 17, the 
boundary router maintains end system directories 18 
serving the Mgher level protocol suites in the remote 
network 11 



Aa lluatrated schematically by the hatched sym- 
bol 1 9, the remote network 1 1 appears to the end sys- 
tems In the local LAN 9 as if it were a LAN connected 
locally to the boundary router 12. This appearance is 
maintained across a communication link 20, which 
may use telephone or other dial up lines, leased lines, 
satellites, wireless systems, or other communication 
media, to a routing adapter 21, which is coupled to the 
remote network 11. The remote network 11 includes 
a remote LAN 22 to which a plurality of end systems 
and a server may be connected as known in the art. 
In odd Won, the LAN 22 may be coupled to other LANs 
to the remote network 11 through Intermediate sys- 
tems {not shown) as known in the art The routing 
adapter 21 provides means tor extending the remote 
routing Interface 17 t ranspa ronnV to the network 11 
acroee the communication link 20. From the perspec- 
tive of the remote network 11, the routing adapter 21 
provides the same functionality as a router, whfte It 
operatee independent of the higher level protocol 
suites. 

As illustrated In Figs. 2A end 2B, from perspective 
of the end systems on the interconnected LANs (e.g, f 
local LAN 9 and remote LAN 22), a routing adapter 21 
and a boundary router 12 provide the same function- 
ality as two interconnected routers. For example, 
each LAN must be assigned a separate network ID for 
each routed protocol. 

As illustrated In Fig. 2A, the prior art corporate 
network may Induce a multiprotocol router 100 cou- 
pled to a boat LAN 1 01 . This local LAN may be given 
the Identifier net 41, for one protocol suite, the iden- 
tifier N#14 far a second protocol suite, and Identifier 
area 69 for a third* This net may be further connected 
to the rest of the corporate network using other Inter- 
mediate systems known in the art The multiprotocol 
router 100 may then be coupled to a plurality of re- 
mote routers 102-1 through 102-6 by means of inde- 
pendent communication links 103-1 through 10*3. 
Each of the remote multiprotocol routers (102-1 
through 102-5) la counted to a respective net which 
operates protocol suites which are given network 
identifiers. 

Fig. 2Ais representative of a prior art system. The 
multiprotocol routers 100 and 102-1 through 102-5 
each operate within the higher protocol levela which 
serve the routing algorithms. Thus, each requires so- 
phisticated operator services and it is a relatively 
complex and expensive device. 

As aiustrated In Fig. 2B, the same network con- 
figuration can be served by the boundary router/rout- 
ing adapter system of the present invention. As can 
be seen, a boundary router 105 is coupled to the local 
LAN 101 in the corporate network, replacing the mul- 
tiprotocol router 100 of Fig. 2A. Each of the remote 
networks are connected to the boundary router 105 
across the communication links 103-1 through 103-5 
to a routing adapter 106-1 through 106-5, From the 
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point of view of the touting algorithms and end sys- 
tems, each of the remote networks Is assigned a net- 
work identifier precisely as dona for the prior art mA- 
tiprotoooi router configuration of Fig. 2A. Also, higher 
layer protocol exchangee across the LAN segments 
wW be identical in both configurations. Thus, the re- 
sources in the boundary router 105 are extended 
across the communication links 103*1 through 103-5 
to the remote networks transparently, from the point 
of view or end systems and other Intermediate eye- 
tarns on the remote networks. 

The system thus provides efficient communica- 
tion between remote networks, and a corporate net- 
work, through a boundary router (e.g.. net 13, bound- 
ary adaptor 106-1, link 103-1 , boundary router 105, 
net 41), and from one remote network through * 
boundary router en t he oorporate network to other re- 
mote networks (e.g., net 13, boundary adaptor 106- 

I, link 103-1, boundary router 105, link 103-2, bound- 
ary adaptor 106*2, net 33). 

II. Functional Design of a Boundary Router and 
Routing Adapter 

Fig. 3 Ilustrates the functional design of a bound- 
ary router (generally 200) end e routing adapter (gen- 
orally 201). 

When e single boundary LAN is attached to the 
routing adapter, as fflustrated In Fig. 3, the routing 
adapter/boundary router functionality appears to be 
an end system on boundary LAN, Just like a normal 
router. 

The design of the new functionality of a boundary 
router and a routing adapter is defined below. 

A. Boundary Router Design 

A boundary router, as shown In Fig. 3, indudes at 
least one local LAN interface 210 for attachment to e 
local LAN 211. There is one local LAN interface tar 
each attached LAN, aa Indicated In the f igure. Each 
local LAN Interface will be given a LAN address for 
use by the routing resources on the boundary router. 
Coupled to the local LAN Interface is a decapsula- 
tion/encapsulation function 212, also one tor each at- 
tached LAN. The decapsulation/encapsulation Amo- 
tion 212 is coupled to router management 213 and 
multiprotocol relay 214 functions which are imple- 
mented for each routed protoool. Extensions to the 
boundary router to serve the remote network include 
boundary router management 21 5, a boundary Amo- 
tion 216. and a boundary link Interface 217. The 
boundary link interface 217 is connected to a bound- 
ary link 213 which provides communication with a 
boundary link interface 220 on the routing adapter 
201. The boundary link interface 220 Is coupled to a 
boundary relay Ainctfon 221 and through the relay 
function 221 to e boundary LAN Interface 222. The 



boundary LAN Interface 222 is coupled to the bound- 
ary LAN 223. Also, routing adapter management logic 
224 Is coupled to the boundary relay 221 for perform- 
ing management functions. 

Thus, a boundary router contains all the logic of 
a multiprotocol router (such as NETBullder, avaiable 
through 3COM Corporation, Santa Clara, California) 
plus boundary functionality for the boundary links 
that Interconnect the boundary router to the routing 
edapter. The additional functionality oonetets of 
boundary router management 216, boundary func- 
tion 218. and the interface to the boundary link Inter- 
face 217. 

Boundary router management 21s provides the 
equivalent set of functions for the boundary LAN(s) 
223 as router management 213 provides for the local 
LANs 211. It also assists In the management of the 
boundary link 218 and routing adapter 201. 

The boundary router management 21 5 is res pos- 
sible for maintaining the boundary LAN end system 
directories for the linked boundary LANs Just as the 
router management Amotion 213 maintains a local 
LAN end system directory for Ita attached local LANs. 

For attached local LANs, the local LAN end sys- 
tem directory Is maintained through protocol frame 
exchanges between the router management function 
213 and end systems attached to the local LAN 211. 
These protocols are termed End System to Intermedi- 
ate System (ES-IS) protocols. Typicafly, each higher 
level protocol supported by the router has its own ES- 
IS protocol. 

The boundary router management function 215 
supports the same E8-I8 protocols as routing man- 
agement function 213. Each boundary LAN end sys- 
tem directory is maintained through protocol frame 
exchanges between the boundary router manage- 
ment function 215 and end systems attached to the 
remote boundary LAN 229. 

The flow of frames from the boundary router 
management function 215 1? initiated by the boundary 
router management function 215 passing the ES-IS 
protocol messages dractfy to the boundary function 
216 for forwarding on to the boundary LAN end sye- 
tems. The reverse flow of E&-IS frames from the 
boundary LAN end systems to the boundary router 
management function 215 to also supported. , 

The boundary router management function 2\ 3 is 
ateo responsible for facilitating the management of 
linked routing adapters 201 by allowing the same lev. 
el of visibility and control of the Knked boundary 
LAN{s) 223 as Is provided by the router management 
function 213 for the attached local LANs 211 . Also, ax- 
tended vtsbitty and control of the boundary links 21 8, 
interfaces 217, etc can be provided. 

AO management requests* responses, etc.. ere 
initially received by the router management function. 
Router management frames from attached local 
LANs 211 are forwarded to the router management 
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Amotion 213 in a boundary router Just aa they would 
be (n a regular router. As fe seen bofciw, the aame Is 
true for router management frames from linked 
boundary LANs 223. because a routing adapter 201 
forwards management frames received on the 
boundary LAN 223 across the boundary link 218 to 
the boundary router 200. 

The boundary router management 215 handles 
the management requests, responses, parts of re- 
. quests, etc, having to do with the boundary LAN 223 
(e.g., determining/knowing the boundary LAN type - 
ETHERNET, TOKEN RING, or FD0l)» Boundary rout* 
er management 216 gathers, eets r and changes re* 
mote boundary LAN information by serriing/recetvtng 
frames teflrom the routing adapter management func- 
tion 224. Likewise, it can manage other aspects of the 
boundary router/routing adapter domain (e.g,» set- 
ting, changing, and gathering tocal/remota informa- 
tion about both ends of the boundary link). 

Tfie boundary function 216 is positioned between 
the multiprotocol router relay functions 214 and the 
boundary Rnk Interface taction 217. There la one 
boundary function 216 and boundary Rnk Interface 
217 pair associated with each boundary Ilnk21 6. The 
multiprotocol router relay function 214 interfaces to 
each boundary fUnctton/boundary link interface pair 
*eparately. Each pair constitutes a uniquely ad- 
* dressed extended remote Merfeoe to tt&Touting te> 
aouroes in the boundary router, which Is transparently 
ertended across the respective link 21 S to the routing , 
adaptor 201. J 

The boundary fimcdon 216 Is responsible for pro- 
viding the same Interface as the encapsulation/dec- 
apsulation function 212 provides for an attached local 
UN 211. This means that the multiprotocol relay 
function 214 does not distinguish between attached 
local LANs and linked boundary LANs. 

The boundary function 216 fa also responsible for 
encapsulatingMecapsufatlng higher level protocol in- 
formation to/from the format of the remote boundary 
LAN 223 {e^ ETHERNET, TOKEN RING, or FDDI, 
etc) Just Mce a encapsutatfon/decapsdotion taction 
212 does for Its attached local LAN 211. 

For encapsulation, the LAN specific frame formal 
information of the boundary LAN 223 and the source 
address value for the remote interface to the bound- 
ary router is learned through local configuration Infor- 
mation or through a protocol exchange between the 
boundary muter management 215 and routing adap- 
ter management 224 h the linked routing adapter. 
The LAN frame destination address values are 
passed by the multiprotocol relay function 214 which 
obtains them Item a boundary LAN end system dfrec- 
tory maintained by boundary router management 
Amotion 218. 

tn the boundary function, encapsulated frames 
are passed to/received tarn the boundary link inter- 
face function 217. 



10 



is 



20 



Tho boundary fink interface function 217 is posi- 
tioned between the boundary fanotfon 216 and the 
boundary link 218. The boundary link interface 217 
works in with its peer boundary link interface function 
220 In the routing adapter 201 and is responsible for 
transmitting end receiving frames to and from the 
boundary fink 218. The functionality of the boundary 
link Interface includes enospsuetir^/deoapsulating 
the LAN frames within/tarn a protocol, like Internet's 
Point to Point Protocol (PPP) that Indicates, among 
other things, the 32 bit Frame Check Sum is PRES- 
ENT/NOT PRESENT, the LAN frame format, whether 
acknowledgements are required, etc. 

CompfeaslonMeoompresaion of transmitted/^ 
cetved frames may also be done by the boundary link 
Interface function 220 using any of a variety of com- 
pression protocols. 

During Physical link transmisskrtreception 
across the boundary link 218, the boundary link Inter- 
face 220 adds a delimiting protocol Gke ISO 330& 
During physical link reception, the frame must be re- 
constructed from the delimiting protocol and invalid 
frames discarded (e.g., frames wtth a bad frame 
check sums}. 

B. Routine Adapter Desig n 

A routing adapter functions independent of the 
protocol suites encapsulated In LAN frames re- 
cefvedrtrensmtted across boundary LAN 223 and (Ink 
218 to which ft is attached. The routing adapter func- 
tionality consiate of boundary link interface 220, 
boundary LAN Interface 222, boundary relay 221, 
and routing adapter management 224, 

The boundary link Interface function 220 la posi- 
tioned between the boundary link 21 8 and boundary 
retey function 221. The boundary Rnk Interface 220 in 
the routing adapter 201 works with its peer boundary 
link Interface function 21 7 in the boundary router 200 
and Is responsible far transmitting end receMng 
frames to and from the boundary link 218. The func- 
tionality of the boundary Ink interfaoe 220 la essen- 
tially identical to the boundary link interface 217 In the 
boundary router 200 as described above. 

The boundary LAN interface function 222 is pos*. 
boned between the boundary LAN 223 and boundary 
retey 221. The boundary LAN interface 222 is respon* 
able for transmitting and receiving frames to and from 
the boundary LAN 223. The functionality of the 
boundary LAN interface 222 is the same as that of 
the equivalent function In a router and Includes the 
following: 

1. handling the physical and data link protocols, 
etc., aa defined by the boundary LAN 223; 

2. transmitting frames relayed by boundary relay 
Amotion 221; and 

3. passing valid received LAN date frames to the 
boundary relay function 221 which have a deatin- 
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etfen address within a programmed sat of ad* 
dresses Including the address of the extended re* 
mete Interface to the boundary router, or group 
addressees) act by routing adapter management 
function. 

The boundary relay taction 221 Includes the 
adaptor's frame relay logic and operates independent 
of higher level protocol suites. The frame relay logic 
of a routing adapter 201 Is defined by the foflowfng 
two rules. 

1. Any frame passed from the boundary LAN 223 
to the boundary relay 221 Is forwarded to its 
boundary link Interface 220 unless link 210 Is not 
operational In thin case, It may be network man- 
agement frame and K is passed to the routing 
adapter management taction 224. Thfe allows 
the routing adapter to be managed locally when 
the link b not operational. For instance, the rout- 
ing adapter management 224 may respond to 
management frames which request an attempt to 
re-open a link, such as by attempting re-dials on 
dial link*. 

2. Any frame received from Be boundary fink in- 
terface 220 is forwarded to the boundary LAN lr> 
terfaee 222 unless its destination equals the rout- 
Ing adapter's LAN address* In this case, It Is a, 
network management frame from the boundary 
router management function 215 and It Is passed 
to the routing adapter management function 224, 
Routing adapter management 224 maintains lo- 
cal configuration Information such es the LAN type of 
the boundary LAN 223 and the multicast destination 
addresses to be received. 

Also, the routing adapter management 224 oper- 
ates as the agent of the boundary router manage- 
ment function. Aa such, it Is responsible for process- 
ing end responding to management requests, re- 
sponses, etc*, received from it 

Further, the routing adapter management 224 Is 
responsible for processing and responding to man- 
agement requests, responses, etc* received from 
end systems on the boundary LAN 223 when the 
boundary link 216 ia not operational, 

HI, System Enhancements 

In addition to the basic functionary described 
ebove, Figs. 4 and 5 llustrete that the system accord- 
frig to the present invention may tndude routing ad sp- 
iers capable of supporting multiple boundary LANs, 
end multiple boundary ltr*& to efferent boundary 
routers. w 

Figs. 4 and 9 Ettuetrate these features in the for- 
mat of Fig. 2B where Ike components have Ifce refer- 
ence numbers. Thus, in Fig. 4, there are five Hnka 
103*1 through 103-6 coupled to five routing adapters 
including a routing adapter 110 having multiple LAN 
interfaces to LANs 1 1 5, 116 and routing adaptors 106- 
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2 through 108-5 like that shown in Fig. 2B. 

Fig. 5 II us fifties a system In which a routing adap- 
ter 112 Is further coupled to a second communication 

a link 111 to a second boundary router 112. Thus, the 
routing adapter 112 has multiple boundary links and 
multiple boundary LAN Interfaces. 

The functional enhancements to the boundary 
router and routing adapters of Fig. 4 Inchiding multiple 

io boundary LANs, are Oiustratad in Fig. & The exten- 
sions to the boundary router and routing adapter sup- 
porting plural boundary LANs and plural boundary 
links of Fig. 5 are llustretod in Fig. 7. Figs, e and 7 are 
shown In the style of Fig. 3, with like components hav- 

15 ing like reference numbers. 

Fig. e llustretss a routing adapter having multiple 
boundary LANs 2S0, 251 coupled to the routing adap- 
ter 201. In thts case, a transparent embedded bridge 
252, such as an embedded 802,1 D local bridge, haw 

20 ing a routing adaptor bridge port 253, replaces the 
boundary IAN Interlace 222 of Fig. 3. This results in 
the routing adapter/boundary router system function- 
ally appearing to be an end system on a set of trans- 
parently connected boundary LANs 250/251, The 

is framasforwafded across the bridge port 253 associ- 
ated with the routing adapter are the same as those 
forwarded by the boundary LAN Interface function 
discussed earlier (e.g., routing adaptor remote Inter- 
face address, and group eddreas(es) programmed by 

so the routing adapter management function). There- 
fore, from the routing adapter's point or view, the em- 
bedded 802.1D local bridge looks the same as a sin- 
gle boundary LAN interfere. 

When the bridging function 252 is present (even 

tt If only one boundary LANJLOttached) then a routing 
adapter 201 can also support multiple boundary flnkB 
(e.g., links 216 and 260} to different boundary routers 
(e.g., a first boundary router 200 and a second bound- 
ary router 261) as shown in Fig. 7. 

40 In the extensions to the routing adapter 200 of 
Fig. 7. there to one bridge port for each boundary 
router/routing adapter pair. Thus, tor link 218 there m 
one bridge port 253-1, and for link 260 there is a sec- 
ond bridge pert 258-2. 

40 8upport for multiple boundary links to different 
boundary routers ia accomplished by mating one set 
of boundary relay and boundary link Interface func- 
tions for each linked boundary muter (220-1/221-1, 
220-2/221 -2). Each set of boundary relay and bound- 
so ary link Interface functions la attached to separate 
bridge port (253*1, 253-2) with each pert receiving 
frames that are addressed to a routing adapterms- 
mote interface which Is different for each linked 
boundary router and group addresses) programmed 

63 by the routing adapter management function. In this 
case, each boundary router/routing adapter pair ap» 
pears to be an end system on the boundary LAN on 
a set of transparently bridged boundary LANs 250, 
251. 
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IV. Conclusion 

Thus, two new classes of intermediate systems 
for routing in a network are provided which have been 
labelled a boundary router and a routing adapter in 
the present specification. This technique allows for 
the extension, transparently, of network resources on 
a system In a first network across a communication 
link to a second network, while relieving the second 
network of more complex system end network opsr- 
ator services which may be required to distribute the 
network resources effectively, and minimizing traffic 
on the communication links between the networks to 
those frames which ere necessary for the network 
services. As explained above, the technique b partic- 
ularly suitable for extending multiprotocol routing re- 
sources to remote small local area networks using 
low speed communication links* 

Therefore, the present invention provides an op- 
timal LAN Interconnection solution for the small sites 
that provides both the traffic control of e multiprotocol 
router, and the protocol suite Independent sknplidty 
of a bridge. 

"me foregoing description of preferred embodi- 
menta of the present invention has been provided for 
the purposes of fRuetration and description, it is not In- 
tended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obviously, many modifica- 
tions end variations win be apparent to practitioners 
skilled In this art The embodiments were chosen end 
described In order to best explain the principles of the 
invention and Its practical application, thereby ena. 
bffng others skflted in the art to understand the Inven- 
tion tor various embodiments and with various modi- 
fications as are suited to the particular use contem- 
plated- It Is Intended that the scope of the Invention 
be defined by the following daims and the* equiva- 
lents. 



Claims 



1. 
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An apparatus for connecting a first network I 
a second network, comprising: 

a communication link; 

means, having a local Interface coupled to 
the first network and a remote interface coupled 
to the communication link, for providing network 
services to frames of data in the first and second 
networks through the local and remote interfac- 
es; and 

means, coupled to a second network and 
to the communication fink, for extending the re- 
mote interface transparently to the second net- 
work. 

The apparatus of claim 1. wherein the network 
resources Include routing services and the local 
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and remote Interfaces have respective network 
addresses. 

The apparatus of daim 2, wherein the routing eer- 
vices apply the network address of the local in- 
terface as source address to frames routed to the 
first network' and the network address of the re- 
mote interface as source address to frames rout- 
ed to the second network. 

The apparatus of daim 2, wherein the means for 
providing natwork resources Includes means for 
maintaining end system directories tor the first 
and second networks for support of routing of 
frames received from the first and second net- 



S- The apparatus of claim 1, wherein the network 
resources Include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the means for extending 
means operates transparent to the higher level 
protocol suites. 

The apparatus of daim 1, wherein the means for 
extending Includes management resources for 
responding In the event that the communication 
link is Inoperable. 

7. The apparatus of daim 1, wherein the communi- 
cation link comprises a point-to-point channel, 
connecting the remote interface and the means 
for extending. 

8. An apparatus for connecting a first network and 
a plurality of other networks, comprising: 

a plurality of communication links; 

means, having a local interface coupled to 
the first network and a plurality of remote inter- 
faces coupled to respective communication links 
In the plurality of communication links, for provid- 
ing network services to ftames of date In the first 
and plurafity of other networks through the local 
Interface and plurality of remote interfaces; and 

a plurality of adaptor means, coupled to re- 
spective networks In the plurality of other net. 
worki and to respective communication links in 
the plurality of communication links, for extend- 
Ing respective remote interfaces In the plurality of 
remote interfaces transperenfly to the respective 
other networks. 

9. The apparatus of daim 8, wherein the network 
resources induds routing services and the local 
Interface and the plurality of remote Interfaces 
have respective network addresses, 

10. The apparatus of daim 9, wherein the muting re- 
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•euros sppty the network address of the local 
Interface as source address to franca routed to 
the ffrst network and the network address of the 
respective remote interface as source address to 
frames routed to networks in the plurality of other 
networks. 

11. The apparatus ofcJalmfi, wherein the means for 
providing network reaounaea Included means tor 
maintaining and system directories for the first 
network and the plurality of other networks for 
support of routing among the flnst network and 
the plurality of other networks. 

12. The apparatus of claim 6, wherein the network 
resources Include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the plurality of adaptor 
means operate transparent to the higher level 
protocol suites. 

13. The apparatus of daim 8, wherein the plurality of 
adaptor means include management resources 
for responding to frames on the respective other 
network in the event that the respective commu- 
nication link is inoperable. 

14. The apparatus of daim 8, wherein at least one of 
the pfurd tty of communication links comprises a 
point-to-point channel, connecting the respective 
remote Interface and the respective adaptor 
means. 

15. The apparatus of daim 8, wherein the network 
resources comprise a multiprotocol router for 
routing frames among the plurality of remote net- 
works end the local network. 

16. The apparatus of daim 15, wherein the multipro- 
tocol router Includes resources for routing frames 
between respective remote interfaces In the ptu> 
altty of remote Interfaces, and resources for rout- 
ing frames between the local interface end re- 
spective ones of the plurality of remote intorfac- 



17. An apparatus for connecting a first network to a 
second network, comprising: 

e communication link; 

muting means* on the ffrst network end 
coupled to the communication link, for routing 
frames of data to systems in the first and second 
networks in response to frames received from 
the first network and by way of the communica- 
tion link from the second network; and 

routing adaptor means, on the second not* 
work and coupled to the communication link, and 
responsive to destination addresses in frames 
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within a programmed set, for forwarding frames 
of data having a destination address wtthin the 
programmed set from the second network across 
s the communication link to the routing means, and 
forwarding frames received from the routing 
means by way of the communication link to the 
second network. 

id 18. The apparatus of daim 17, wherein the routing 
means applies a first source address to frames 
routed to the first network and a second source 
address to frames routed to the second network. 

is 18. The apparatus of daim 17, wherein the routing 
adaptor means has a routing adaptor address, 
and the prog r ammed set includes the routing 
adaptor address. 

so 20. The apparatus of datm 18, wherein the routing 
means applies a first source address to frames 
routed to the first network and the routing adap- 
tor address to frames routed to the second net- 
work. 

as 

21 . The apparatus of daim 1 9, wherein the progrepy 
med set indudes a list of group addresses which 
Identify frames to be processed by the routing 
means. 

so 

22. Hie apparatus of daim 17, wherein the routing 
means Indudes mesne for maintaining and sys- 
tem directories for the first end second networks 
for support of routing in the first and second nab» 

45 works. 

83. The apparatus of deJm 17, wherein the routing 
means indudes routing resources supporting 
routing algorithm of a plurality of higher level 
40 protocol suftas, and the routing adaptor means 
operates Independent of the higher level protocol 
suites. 

84 The apparatus of daim 17, wherein the routing 
49 adaptor means Indudes management resources 
for responding to frames having destination ad- 
dresses within the programmed set In the event 
that the communication link in inoperable. 

so 25. The apparatus of daim 17 f wherein the commu- 
nication link comprises a point-to-point channel, 
connecting the routing means and the routing 
adaptor means, 

s$ 26b An apparatus for connecting a fast network 
through a communication link to a system in a 
second network, the system providing network 
resources! comprising: 

means, coupled to the communication link 

8 
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end the second network, for providing an extend* 
ed Interface to the network resources in the sys- 
tem transparently to the first network; end 

means for managing communication 5 
acmes the communication link transparently to 
the first network. 

27. The apparatus of claim 26, wherein the means for 
extending Includes: 10 

means, coupled to the communication link 
and the first network, and responsive to destina- 
tion addresses in frames within a programmed 
set, for forwarding frames of data having e des- 
tination addrosi within the programmed set from ts 
the first network across the communication link 
to the system; end 

means, coupled to the communication link 
and the first network, for forwardfcig frames re- 
ceived from the system by way of the communi- 20 
cation link to the first network. 

2ft, The apparatus of claim 26, wherein the first net* 
work includes a plurality of local area networks, 
end fort her Including: 2s 

a bridge coupling the plurality of local area 
networks to the extended interface, 

». The apparatus of claim 26, wherein the network 
resources h the system comprise a rrwnvproto* so 
col router. 

20. The apparatus of claim 26, wherein the system in- 
cludes a local interface to the second network, 
and the local interface and the extended Inter- 35 
face have respective network! 



31. The apparatus of daim 30, wherein the network 
resources apply the network address of the local 
Interface as source address to trainee relayed to 40 
the first network and the network address of the 
extended interlace as source address to frames 
relayed to the second network. 

22. The apparatus of data 26, further including: 4$ 
management resources for responding en 
the first network to frames in the event that the 
communication link is inoperable. 

32. An apparatus for connecting a first network so 
through a r^cornmunlcation link to a first eye- 
tern In a second network and through a second 
cornmurtcatJon Ink to a second system in a third 
network, the first and second systems providing 
network resources, comprising: $g 

means, coupled to the f bet communication 
link and the first network, for providing a first ex- 
tended Interface to the network resources in the 
first system transparently to the first network; 

10 



means for managing communication 
across the first communication link transparently 
to the first network; 

means, coupled to the second communi- 
cation link and the first network, for providing a 
second extended interface to the network re- 
sources in the second system ttanaparantfy to 
the first network; end 

means for managing communication 
across the second communication link transpar- 
ently to the first network. 

34. The apparatus of daim 83, wherein the first 
means for extending fndudes: 

means, coupled to the communication link 
end the first network, end responsive to destina- 
tion addresses In frames within a programmed 
set, for forwarding frames of data having a des- 
tination address within the programmed set from 
the first network serosa the communication link 
to the first system; and 

means, coupled to the communication link 
and the ftst network, for forwarding frames re- 
ceived from the fist system by way of the com- 
munication link to the first network. 

35. The aoparatus of claim 33, wherein the first net- 
work includes a plurality of local area networks, 
and farther inducing: 

a bridge coupling the plurality of local area 
networks to the first and second extended alter- 
faces. 

36. The apparatus of claim 33, wherein the network 
resources In the first and second systems com- 
pffse muftf-protocd routers. 

37. The apparatus of daim 33, wherein the first sys- 
tem has a first focal interface to the second net- 
work, and the second system has a second iocai 
Interface to the third network, end the first local 
interface, second local interface, first extended 
interface, and second extended Interface have 
respective network addressee, 

33. The apparatus of cfetn 37, wherein the network 
. resources in the first system apply the network 
address of the first local Interface as source ad- 
dress to frames relayed to the second network 
and the network address of the first extended in- 
terface as source address to frames relayed to 
the first network; and wherein the network re- 
sources in the second terminal apply the network 
address of the second local interface as source 
address to frames relayed to the third network 
and the network address of the second extended 
interface as source address to frames relayed to 
the first network. 
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30. Tho apparatus of daim 33, further IndudJnj: 

management resources for responding on 
the first network to frames in the event that the 
f (rot communication link ia inoperable, and for re- 
sponding on the first network to frames In the 
event that the second communication fink la Inop- 
erable. 



faces has a respective network address. 

46. The apparatus of claim 43, wherein the network 
6 resources comprise a multiprotocol router. 

47. The apparatus of claim 46, wherein the multipro- 
tocol router tnciudes resources for routing fraim 
between respective remote interfaces In the pJur» 

io ality of remote Interfaces, and resources tar rout- 
ing frames between the local i n terface and re- 
spective ones of the plurality of remote Interfac- 
es. 



40. An apparatus tor connecting a system on a first 
network through a communication link to a sec- 
ond network, the system provkfing network re- 
sources, comprising: 

means, coupled with the system, for pro- 



viding a local interface to the network resources 1 s 
for the first network; 

means, coupled with the system, for pro- 
viding a remote interface to the network resourc- 
es for the second network through the commu- 
nication link: and zc 

means for managing communications 
serving the remote Interface across the commu- 
nication link transparently to the second network. 

41. The apparatus of delm 40, wherein the network 2$ 
resources comprise: 

means for routing (names of data to sys- 
tems in the first and second networks through 
the local and remote interfaces. 

30 

4Z The apparatus of dabn 40, wherein the local and 
remote Interfaces have respective network ad- 
dresses. 

43. An apparatus for connecting a system on a f tret 36 
network to a plurality of remote networks through 
respective communication links, the system pro- 
viding network resources, comprising: 

means, coupled with the system, for pro- 
viding a local Interface to the network resources 40 
for the first network; 

means, coupled with the system, for pro- 
viding a plurality of remote interfaces to the net- 
work resources for respective remote networks 
through the respective communication links; and 45 

means for managing communications 
serving the plurality of remote Interfaces across 
the respective communication links transparently 
to the plurality of remote networks. 

60 

44. The apparatus of daim 43, wherein the network 
resources comprise: 

means for routing frames of data to sys- 
tem* in the first network and the plurality of re- 
mote networks among the local interface and the 65 
plurality of remote Interfaces. 

45. The apparatus of daim 43, wherein the locd In- 
terface and each of the plurality of remote fnter- 
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